A multipole-expansion based linear sampling method for solving inverse scattering problems

Multilevel Linear Sampling Method for Inverse Scattering Problems

A novel multilevel algorithm is presented for implementing the widely used linear sampling method in inverse obstacle scattering problems. The new method is shown to possess asymptotically optimal computational complexity. For an n×n sampling mesh in R2 or an n×n×n sampling mesh in R3, the proposed algorithm requires one to solve only O(nN−1) far-field equations for a RN problem (N=2,3), and th...

Fast regularized linear sampling for inverse scattering problems

A new numerical procedure is proposed for the reconstruction of the shape and volume of unknown objects from measurements of their radiation in the far field. This procedure is a variant and the linear sampling method and has a very acceptable computational load and is fully automated. It is based on exploiting an iteratively computed truncated singular-value decomposition and heuristics to ext...

The Linear Sampling Method for Solving the Electromagnetic Inverse Scattering Problem

Multilevel Linear Sampling Method for Inverse Obstacle Scattering

In this talk, we will be mainly concerned with a novel multilevel linear sampling method (MLSM) for reconstructing the obstacle from its corresponding scattering amplitude. The new method is shown to possess asymptotically optimal computational complexity. For an n×n sampling mesh in R2 or an n×n×n sampling mesh in R3, the proposed algorithm requires to solve only O(nN−1) far-field equations fo...

Numerical Method for Solving 30 Inverse Scattering Problems

Let q(z) E L'(D), D C R3 is a bounded domain, q = 0 outside D, (I is real-valued. Assume that